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Abstract. For a continuous map / on a compact metric space {X,d), 
a set D G X is internally chain transitive if for every x,y € D and every 
S > there is a sequence of points {x = xo,xi, . . . ,Xn — y) such that 
(i(/(a;i), Xi+i) < 5 for < i < n. It is known that every w-Umit set 
is internally chain transitive; in earlier work it was shown that for X a 
shift of finite type, a closed set D d X \s internally chain transitive if 
and only if D is an w-limit set for some point in X , and that the same is 
also true for the full tent map T2 : [0, 1] — >■ [0, 1]. In this paper, we prove 
that for tent maps with periodic critical point every closed, internally 
chain transitive set is necessarily an w-limit set. Furthermore, we show 
that there are at least countably many tent maps with non-recurrent 
critical point for which there is a closed, internally chain transitive set 
which is not an w-limit set. Together, these results lead us to conjecture 
that for those tent maps with shadowing^ the w-limit sets are precisely 
those sets having internal chain transitivity. 



1. Introduction 

In many recent texts, tent maps are cited as examples of simple maps 
with complicated and interesting dynamics. Furthermore, they have been 
the subject of many research articles 

In a compact metric space X with metric d, suppose / : X — )■ X is a 
continuous map. The cj-limit set a;(x, /) of a point a; G X is given by 

uj{xj) := f|{/'=(x) : fc>n}, 

neN 

where we may drop the dependence on the map / if there is no ambiguity. 
So u{x, f) is the set of accumulation points of the orbit Orb(x) = Orb(x, /) 
of X. It is known that w-limit sets are non-empty, closed and invariant (by 
which we mean that f{u}{x)) = u{x)). They have been studied extensively, 
with particular focus on the w-limit sets of interval maps [H |3l HI [5l El El IH 
[101 [121 ttHini nil [191120]. 

For S > 0, a. 5-pseudo-orbit is a finite or infinite sequence of points 
{xo,xi,...) such that d{f{xi),Xi+i) < 6 for every i > 0. A set A C X 
is said to be internally chain transitive (or to have internal chain tran- 
sitivity) if for every x,y & A and every 6 > there is a 5-pseudo-orbit 
= y) C A. Chain transitivity has been studied as a 
dynamical property in its own right [21 13 [ISl 125], and also in connection 
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with biological systems, concerning in particular the properties of persis- 
tence and permanence [221 ES] ■ One of the first papers to link cj-limit sets 
to the property of internal chain transitivity was [22] , in which Hirsch et al 
show that every w-limit set is internally chain transitive, and furthermore 
every compact, internally chain transitive set is the w-limit set of some as- 
ymptotic pseudo-orbit. We have followed up this work in several articles: 
in ^ we show that for shifts of finite type, all closed, internally chain tran- 
sitive sets are w-limit sets; in [1] we show that for interval maps containing 
no homtervals (i.e. maps whose pre-critical points are dense in the interval, 
such as tent maps), all closed, internally chain transitive sets that do not 
contain the image of a critical point are w-limit sets; in [6] we show that for 
the full tent map, all internally chain transitive sets are tu-limit sets. This 
leads us to the following conjecture: 

Conjecture 1.1. For a tent map T : [0, 1] — t- [0, 1], a closed set L C [0, 1] 
is internally chain transitive if and only if L = u){x,T) for some x G [0, 1]. 

A map / : X — )■ X has the pseudo-orbit tracing property, or shadowing, if 
for every e > there is a 5 > such that for every (5-pseudo-orbit {xq, Xi, . . .) 
there is a point y E X such that d{f\y),Xi) < e for every z > 0; we say that 
the orbit of y e-shadows the pseudo-orbit. There is much evidence to suggest 
a link between maps with shadowing and maps for which internally chain 
transitive sets are necessarily cj-limit sets: shifts of finite type are known to 
have shadowing, as is the tent map with slope equal to 2, and for both types 
of map we have that every internally chain transitive set is necessarily an 
cj-limit set. We show in [6] that for maps on general compact metric spaces 
with a type of shadowing called limit shadowing, every internally chain 
transitive set is an cu-limit set. 

The first main result in this paper is the following: 

Theorem 13.21 For infinitely many values A G {V2,2) there is a tent map 
T : I ^ I with slope A for which there exists a closed, internally chain 
transitive set L which is not the u-limit set for any point in I . 

We use symbolic dynamics and the kneading theory to construct the maps 
in the proof of this result, and these maps do not have shadowing as the 
critical point is not recurrent. Thus we suggest the following revision of 
Conjecture 11.11 

Conjecture 1.2. For a tent map T : [0, 1] — )■ [0, 1] with shadowing, a closed 
set L C [0, 1] is internally chain transitive if and only if L = u{x,T) for 
some X G [0, 1] . 

Much of the work on w-limit sets focuses on interval maps, particularly 
tent maps, as these maps have more uniform behaviour than smooth maps 
whilst maintaining very interesting and rich dynamics [H EJ [T21 [TTl [TSl [2U] . 
However Conjecture 11.21 has the following, more general formulation, to 
which we know of no counter example: 

Conjecture 1.3. For a compact metric space X and a continuous map 
/ : X — )■ X with shadowing, a closed set L <Z X is internally chain transitive 
if and only if L = uj{x, f) for some x G X. 
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Many recent results on w-limit sets of interval maps have used symbolic 
dynamics and kneading theory (see [U 120] for examples). In this 
paper, we use results and techniques from symbolic dynamics and kneading 
theory, together with conventional analysis of interval maps, extending the 
theory in both areas where necessary. 

In addressing Conjecture II. 2[ the second main result in this paper is: 

Theorem 14.111 Suppose that T : I ^ I is a tent map with periodic critical 
point. For a closed set Del the following are equivalent: 

(1) D is internally chain transitive; 

(2) D is weakly incompressible; 

(3) D = uj{y, T) for some y E I . 



In the proof of this result we use a combination of conventional analysis 
and symbolic dynamics, together with several new results in these areas. 
Notice that since the critical point is periodic these maps have the shadowing 
property. 

In [21], Sarkovs'kii defines a property of invariant sets called weak incom- 
pressihility (Definition 14.51 in this text), and proves that it is an inherent 
property of all w-limit sets. In [6] we show that in compact metric spaces 
weak incompressibility is equivalent to internal chain transitivity, thus all 
theorems and conjectures concerning internal chain transitivity in this paper 
can also be formulated in terms of weak incompressibility. 

In this paper we use standard terminology, as found in (TJ [T31 1 



2. A Review of Symbolic Dynamics for Tent Maps 

We begin with a summary of symbolic dynamics and kneading theory for 
tent maps, developed by several authors [131 [13 HB 123] , which we will rely 
upon throughout this paper. We use the notation / to denote the compact 
interval [0, 1]. 

Let VL = {0, 1,C} and Ta : / — )■ / be a tent map with slope A G (1,2) 
defined as usual: 



Tx(x) 



Xx for xG [0,1/2] 

A(l-x) for X G [1/2,1]. 

We define the symbolic dynamics for Ta with critical point c = 1/2, 
including the address map A : I Q, itinerary map It : / — )■ and parity 
lexicographic ordering -< as follows. 

For X G / define 

{0 for X G [0, c) 
C if X = c 
1 for X G (c, 1] 

and 

It(x) = (a(x)A(Ta(x))A(T2(x))...). 

Any finite sequence r of symbols from Q will be referred to as a word, 
and we will denote the length of the word r by |r|. If a word r, with |r| = k 
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appears as the initial k symbols in s, where s is either another word or an 
infinite sequence in Q^, we say that r is an initial k-segment of s, and if r 
appears in an arbitrary place in s we say that r is simply a k-segment of 
s; in either case we may drop the dependence upon k if the length of r is 
unknown. Furthermore, we say that a word r is even if it contains an even 
number of I's and odd otherwise. We use the symbol to represent the 
concatenation of sequences (either finite or infinite). 

For two sequences s = (sqSi . . .) and t = (to^i • • •) in (or two words 
s = (sqSi . . . s„_i) and t = (to^i • • • ^n-i) in ^" for some n G N), let 8 1"^.= 
So-Si . . -Sk-i, then the discrepancy of s and t is A; if s\k= ^tfc and Sk 7^ tk- 
Assign a metric d to such that d{s,t) = 1/2^ where the discrepancy 
between s and t is k. For two sequences s and t with discrepancy k, define 
the parity lexicographic ordering, -<, on fl^ (equally fi" for any n G N) by 
declaring < C < 1, then s -< t provided either 

(1) sffc_i= t\k-i is even, and Sk < tk, or 

(2) s\k-i= t\k-i is odd, and Sk > tk. 

If we let the discrete topology on Q be denoted T then the metric d 
generates the Tychonoff product of T on the shift space Q^. The following 
lemma is well-known. 

Lemma 2.1. For a tent map T with critical point c, the itinerary map is 
continuous at x if and only if f^{x) 7^ c for all k > 0. 

We can now define the upper- and lower-limit itineraries It"*" and It~ 
respectively as 

It+(x) = limlt(i/) 

ylx 

and It~(x) = limlt(?/), 

where the limit is taken in the space Q^. Limit itineraries never contain 
the symbol C, so the limit itinerary of a point whose itinerary contains no 
instance of a C will coincide with its itinerary [1]. 

For a tent map T : J — /, the kneading sequence Kt is defined by 

irT = a(lt+(c)) = It-(T(c)), 

where we may drop the subscript T in Kt if there is no ambiguity as to 
which map we are referring to. Notice that points in a neighbourhood of c 
are mapped below T(c), so the above definition is consistent. By Lemma 
12.11 the itinerary map is continuous at points whose itineraries contain no 
instance of a C, so when the critical point is not periodic we get that 
K=lt{T{c)). 

In some texts, the kneading sequence is actually defined as the itinerary 
of r(c). We use the definition as stated here since it makes the admissibility 
conditions below easier to specify in the case of maps with periodic critical 
point. 

The following conditions are well-known (see [U [131 [13 123]) and tell us 
when a sequence s G (or a word s G Q'') is actually the itinerary (or 
initial /c-segment of the itinerary) of some point x G /. 
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For a tent map T : I ^ I with kneading sequence K, suppose that the 
sequence s satisfies the following condition: 

either cr*(s) -< K for every i > 0, 
or for some n eN, 
(t"(s) = It(c) and a^s) -< K for every < i < n. 

Then there is an x G [0,T(c)] for which s = It(x) (we say that s is admis- 
sible). Furthermore, if s = It(x) for some x G [0,T(c)], then 

either cr*(s) ^ K for every i > 0, 
or for some n G N, 
(j"(s) = It(c) and (T*(s) ^ for every < i < n. 

We say that in this case s does not violate admissibility. 

We can treat finite words in a similar way. Namely, a word s of any length 
k for which 

either cr*(s) -< K\k-i for every < i < k, 
or for some n < k, 
(t"(s) = It(c)ffc-n and cr*(s) -< -ft'fn-i for every < i < n 

is such that s = It{x)\k for some x G [0, T(c)], and s is said to be admissible. 
Finally, if s = It{x)\k for some x G [0,T(c)], then 

either cr*(s) ^ -ft'tfc-j for every < i < k, 
or for some n < k, 
cr"(s) = It(c)|~fc_„ and a^s) -< K\n-i for every < i < n. 
Again, s is said to not violate admissibility. 

Definition 2.2. The conditions above are known as admissibility conditions 
for sequences s. 

Remark 2.3. The only points which do not follow the admissibility rule of 
Definit ion 12 ■ 2 1 are the points x G (T(c), 1] (whenever this is a non-degenerate 
interval). Indeed, since every point in (T(c),l] is mapped immediately 
into [0,T(c)], points in (T(c),l] have itinerary (Is), where s is an infinite 
sequence which does not violate admissibility. We omit these points from the 
formal description of admissibility since every w-limit set must be a subset 
of the maximal invariant interval [T^{c),T{c)], we will not be concerned 
with the itineraries of points in (T(c), 1]. 

For an interval map / : / — ?■ /, a subinterval J C / is called a homterval 
if c ^ f^{J) for every n > and any local extremum c. Notice that tent 
maps T with slope A G (1,2] have no homterval, since every subinterval 
expands under T until eventually it contains the critical point c. 

Lemmas 12. 4[ 12.51 and 12.61 are well-known [H |5l [131 US] • We state them 
here as they will be of use in what follows. 

Lemma 2.4. For a continuous map f : I I and for x,y E I, lt{x) -< 
lt{y) implies that x < y. 
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Due to the fact that tent maps with slope A G (1,2] have no homterval, 
every point has a unique itinerary, and thus Lemma [23] can be strengthened 
in the following way: 

Lemma 2.5. For a tent map T\ with slope A G (1,2] the itinerary map is 
injective. Thus for x,y E I , x < y if and only if lt{x) -< lt{y). 

For X e / and N eN, define In{x) := {y e I : lt{y)\N= lt{x)\N}- 

Lemma 2.6. For a tent map T\ with slope A G (1, 2], let x ^ I and N eN. 
Then In{x) is an interval in /. Moreover if f^{x) = c for some n < N , 
then In{x) = {x}, otherwise In{.x) is an open interval. 

The following two results are technical observations about the relationship 
between sequences in fl^ and itineraries of points. 

Lemma 2.7. Suppose that the sequence s G is either K = It^{T{c)) or 
a limit itinerary of some x G [0,T(c)), either upper or lower. Then for any 
n G N; s\n is the initial n- segment of some actual itinerary lt{y) for some 

i/G [o,r(c)). 

Proof, s is the limit point of itineraries It(z), as 2; — > a; from either above 
or below, depending upon which limit we are considering. Thus as the 
points z get closer to x, their itineraries will agree with s in ever larger 
initial segments, so for some y G [0,T(c)), It(j/) will have s as its initial 
n- segment. □ 

Lemma 2.8. Suppose that the tent map T : I ^ I has a critical point c 
with period m > 3 and kneading sequence K . 

(1) Suppose that for some N eN, a word s G {0, 1}^ is not the initial 
N -segment of the itinerary of any point in [0,T(c)]. Then there is a 
segment r of s, with \r\ = j <m for which r >- K\j. 

(2) Suppose that cr^{1^ >- K for some sequence t G {0, 1}^ and for some 
k > 0. Then there is a segment r of t, with \r\ = j < m for which 
ryK\j. 

Proof. ([1]): Since s is not the initial A^-segment of the itinerary of any point 
in [0, T(c)], by the admissibility conditions in Definition l2.2[ there is a G N 
for which 

Furthermore, cr^{K) is a limit itinerary of f^~^^{c) for every i > 0, so since 
s is not the initial A^-segment of the itinerary of any point in [0,T(c)], by 
Lemma 12.71 it is not the initial iV-segment of a limit itinerary of any point 
in [0, T{c)), nor of K, so in particular there must be some A; > for which 

If the discrepancy between (t'^(s) and K is q < m, then setting r = si'g we 
get the required result. So suppose that the discrepancy between cr'^(s) and 
K is n = mi + j, for j < m and i > 0. Then the initial mi-segment of a^{s) 
is identical to that of K, and there is a word t which immediately follows 
this initial mi-segment of cr^is), with |t| = j, such that 
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But K is periodic with period m, so a"^^{K) = K. Thus setting r = t we 
get 

r ^ K\, . 

([2]):If the discrepancy between cr'^(t) and K is q < then setting r = t\q 
we get the required result. So suppose that the discrepancy between a^{t) 
and K is n = mi + for j < m and z > 0. Then the initial mi-segment 
of cr^{t) is identical to that of K, and there is a word u which immediately 
follows this initial mi-segment of cT'^(t), with |u| = j, such that 

But K is periodic with period m, so a"^^{K) = K. Thus setting r = u we 
get 

r >~ K\, . 

□ 

Theorem 2.9 (Pre-Critical Admissibility). Suppose that T : I ^ I is a 
tent map with critical point c and kneading sequence K. For any G N and 
s G {0, 1}", s'"It(c) is the itinerary of some pre-critical point in [0,T(c)] if 
and only if one of the following three conditions hold: 

(1) s = O'^; 

(2) s e {0, 1}" and a''{s'~It{c)) -< K for every <k <n; 

(3) c is in a period-m orbit with itinerary {C'"t)°° and s = cr'^{t) for 
some < < m — 1. 

Proof. Sufficiency: we consider each case individually. 

For case (1), if s = 0", then (s'"It(c)) is the itinerary of the pre-critical 
point, obtained by taking pre-images of c within (0, 1/2) for n pre-images. 

For case (2), since a^{s""lt{c)) -< K for every < A; < n, we know 
by the admissibility conditions that s is admissible, so for o e {0,1, C}, 
(s'"o) is also admissible. If (s'^C) is admissible, then we are done, since the 
only itinerary which begins with (s'^C) is (s'"It(c)). So assume that for o e 
{0, 1}, (s'"o) is admissible. By Lemma the points whose itineraries begin 
with (s""o) form an interval (a, h) C /; assume that (a, h) is the maximal 
interval containing points with such itineraries. Thus for every x ^ [a, fe], 
It(x) does not begin with (s o), and we claim that one of a or 6 must 
map to c under (the other maps to c under T""-' for some 1 < j < ?t-). 
Indeed, since (a, h) is the maximal interval admitting itineraries beginning 
with (s'^o), c ^ T"'{a,b), but c G T"'{a — e,b + e) for every e > 0, hence 
c G T"{a,6}. We conclude that one of It(a) or It(6) is the sequence 
(s-It(c)). 

For case (3). if c is in a period-m orbit with itinerary {C"'t)°° and s = 
cr'^(t) for some < < m — 1 then clearly there is point in the orbit of c 
with itinerary (s'^It(c)) = (s'^(C t)°°). 

Necessity: suppose that for a pre-critical point p with It(p) = (s'"It(c)), 
s G {0, 1}" is not of the form described in (1) or (3) (which are both in- 
stances of pre-critical points). We know that by Definition 12.21 a^{lt{p)) ^ 
K for every k > 0, so suppose that a^{lt{p)) = K for some Q < k < n. 
Then a^{lt{p)) = It {T^{p)) = K, and since the itinerary map is one-to-one 
by Lemma [2.51 T^{p) must equal the only point whose itinerary can be K, 
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which by the definition of K is T(c). But then T^~^{p) = c = T^{p), and 
since k < n we have that c is periodic - a contradiction. Thus we are forced 
to conclude that (j''(s'"It(c)) -< i^' for all < /c < n. □ 

3. A Tent Map Counter Example 

The following theorem is from |1] and states necessary and sufficient con- 
ditions, in terms of itineraries, for one point to be in the w-limit set of 
another, for a class of interval map. Note that a pre-periodic point can be 
either a periodic point or one which maps onto a periodic point. In other 
words, we allow the pre-periodic segment of a pre-periodic point's orbit to 
be empty. 

Theorem 3.1. Suppose that f : I ^ I is an interval map with no homter- 
val. For x,y G /, either 

(1) X is pre-periodic, in which case y G uj{x) if and only if arbitrarily 
long initial segments of lt{y) occur infinitely often in lt{x), or 

(2) X is not pre-periodic, in which casey G uj{x) if and only if arbitrarily 
long initial segments of either lt^{y) or It^(y) occur infinitely often 
in It(a;). 

This result clearly holds for tent maps whose slope A is in the interval 
(1, 2], as these maps have no homterval. 

The main theorem in this section is in fact a family of examples which 
show that internal chain transitivity does not fully characterize cj-limit sets 
in tent maps, thus providing a counter example to Conjecture 11.11 In the 
proof of Theorem 13.21 we refer to a result in |T3j, which states when a se- 
quence of symbols is the kneading sequence of a tent map, rather than state 
it here explicitly, as to do so would require introducing excessive terminol- 
ogy- 
Theorem 3.2. For infinitely many values A G {V2, 2) there is a tent map 
T : I ^ I with slope A for which there exists a closed, internally chain 
transitive set L which is not the u-limit set for any point in /. 

Proof. Fix /c G N, k > 2 and let A be the word lO'^ and let B be the word 
110. Consider the sequence K = AB°°. This is the itinerary of T(c) for 
a tent map T with slope A G (^2,2) by ^ Lemma III.1.6], so since it 
contains no symbol C it is also the kneading sequence of that tent map (by 
the definitions of limit itinerary and kneading sequence). 

Let L be the set of points whose itineraries are the set A, where 

A := {ct"(5-'CA5°°) : j,nGN}. 

These sequences are all itineraries of points in / by Definition 12.21 and The- 
orem 12.91 It is easy to prove that L is closed and internally chain transi- 
tive. Indeed, sequences of the form B^CAB°° tend to the period-3 cycle as 
j — )■ oo, as do sequences of the form a"'{AB°°) as n — i- oo. 

Suppose that L = uj{x) for some x G /. Thus T{L) = L, so we must have 
that L C [T^{c),T{c)]. We can conclude that L = oj{z), where z G [0,T(c)] 
and z = T{x). 

By Theorem 13. H we know that for y & I, y & u){z) if and only if arbitrarily 
long initial segments of either the upper or lower limit itinerary of y occurs 
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infinitely often in tlie itinerary of z. Thus the itinerary of z must contain 
infinitely many occurrences of words of the form 5" o AB'^ for every m^n & 
N, where o indicates a place where we are free to choose either a or a 1 (it 
will be one of these infinitely often, and which one will determine whether 
we approximate the upper or lower limit itinerary). This forces the itinerary 
of z to take the form 

K = o A5'"iD25"2 o AB""^ . . . , 

where {rijjjgN and {mjjjgN are strictly increasing sequences of positive in- 
tegers, are finite words, and without loss of generality Dj does not 
begin with B for any j G N. For the sequence k to be the itinerary of 
a point z as required, we need it to satisfy the admissibility conditions of 
Definition \2.2\ in particular that 

a^{K) ^K\/ j>l. 

With these conditions, we consider what the first three symbols in each 
of the -Dj's can be. If the D/s begin with a particular sequence H of 
three symbols infinitely often, then u}{z) will contain a point whose itinerary 
contains the sequence BH. We analyze each possible sequence H in turn: 

(1) Dj = . . .. This case is impossible, regardless of what follows the 0, 
considering the parity lexicographic order. Indeed, consider the two 
sequences K and n, where Dj = . . .: 

ir=10''110... 110110... 

K = ...10''110...1100 

Since the number of I's prior to the is odd, we see that the iterate 
of K which starts as above does not follow the above admissibility 
condition. 

(2) Dj = lOo. . .. This cannot occur infinitely often, else we would have 
a point in u}{z) whose itinerary contains the sequence BlOo, which 
is none of the points in L. 

(3) Dj = 110 . . .. This case we have excluded, since 110 = B. 

(4) Dj = 111 .. .. This cannot occur infinitely often, else we would have 
a point in uj{z) whose itinerary contains the sequence 111, which is 
none of the points in L. 

Thus no such (non-empty) sequence H is possible infinitely often, which 
only leaves the possibility that Dj = ^ a, cofinite number of times. But we 
can also eliminate this possibility, since we have eliminated all the possible 
(non-empty) combinations of the three symbols (other than B) which can 
follow B in K, infinitely often. Thus no such sequence k exists, and we 
conclude that L cannot be the w-limit set of any point in I. □ 

Remark 3.3. The initial choice of the number of O's following the first 1 
in the kneading sequence in Theorem 13.21 gives us countably many different 
tent maps for which this result holds. Notice also that the critical point of 
these maps is not recurrent, so by [T^ Theorem 4.2] (stated in this paper as 
Theorem 14.41) these maps do not have the shadowing property (unlike the 
full tent map, which has shadowing and for which every closed, internally 
chain transitive set is an w-limit set [B]). So whilst Theorem 13.21 provides a 
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counter example to Conjecture ll.il it enhances the case for Conjectures 11.21 
andO 

4. Tent Maps with Periodic Critical Point 

We begin this section with some observations about tent maps with pe- 
riodic critical point c. First, recall that for tent maps with slope A < 1, 
every point in the interval converges to 0, and for A > 2 the critical point is 
mapped out of the interval I = [0, 1]. For A = 1 every point in [0, c] is fixed, 
and for A = 2 the critical point is eventually mapped onto which is fixed. 
So when considering tent maps with periodic critical point we are naturally 
restricting our attention to slope values A G (1,2). Hence from now on we 
will assume this restriction on the value of A implicitly when referring to 
tent maps with periodic critical point. 

For a tent map Tx with slope A and critical point c with period m > 3, 

let 

5t := A"™" min {|x — ?/| : x^y, x, G Orb(c)}, 

and let 

P ■={pe [0, 1] : T\p) = c for some i G N}. 
For each p G P let rip G N be least such that T^p {p) = c, and for G N 

let 

Pn '■= {p ^ P '■ Tip < max{n, 2m}}, 
so that Orh{c) C Pn for every n G N. 

Lemma 4.1. Suppose that the tent map T has periodic critical point c of 
period m > 3 and kneading sequence K = {D""o)°° , for o G {0,1} and 
D G {0, 1}™"-^. Then D'^o is even; in other words, o = 1 if D is odd and 
o = if D is even. 

Proof. Suppose that D""o is odd. Let x G (T(c) — 6t,T{c)) and let d^ := 
\x — T(c)|. By the definition of 6t, c ^ T*[a;,T(c)) for every i < m. Then 
since D'"o is odd and the slope of the map is A > 1, 

T™(a;) =x + X^d^ 
>T{c) 

which is not possible. Thus D'^o must be even. □ 

As a consequence of Lemma 14.11 for tent maps T with periodic critical 
point c of period m > 3, T™'[c — 5r, c + 5t\ C (0, c] if K\m-i is even, and 
T"^[c — 5t,c + 5t\ C [c, 1) if K\m-i is odd. We exploit this property in the 
following definition. 

Definition 4.2. For a tent map T with periodic critical point c of period 
m > 3, let S* = { [c — 5^, c), (c, c + 5^]} and define the accessible side of c, 
Ae S,to be 

^ _^ f [c - 6t, c) if T™[c -6t,c + 6t] C [c, 1) 
\{c,c + 6t] if T™[c-5t,c + 5t] C (0,c] 

Then the hidden side ofc, H, is defined to be the element of S which is not 
A. 



a;-LIMIT SETS OF TENT MAPS 



11 



In this section we prove that a closed, internally chain transitive set of a 
tent-map whose critical point is periodic is necessarily an w-limit set. This 
result follows on from a series of results including the following from [1], 
which relates w-limit sets of maps with no homterval to internally chain 
transitive sets which do not contain the image of any critical point: 

Theorem 4.3. Suppose that f : I ^ I is an interval map having critical 
points Ci, . . . , Cfc and no homterval, and D G I is closed and does not contain 
f{ci) for any 1 < i < k. Then D is internally chain transitive if and only 
if D = u{x, f) for some x E I . 

Since tent maps with slope A G (1,2) have no homterval, such maps 
satisfy the hypothesis of Theorem I4.3[ 

We add to the above description of symbolic dynamics for tent maps the 
definition of a signature sequence [23j , which indicates whether the slope of 
the map is positive or negative at each iterate of the critical point c. 

For a tent map T with critical point c and kneading sequence K = 
KqKiK2 . . ., we define the signature sequence p = P0P1P2 • ■ • as follows: 

Po = -1 

Pn+l = Pn if Kn = 

Pn+1 = -pn if = 1 

Pn+l = -1 if Kn = C 

The following theorem, proved in [H], has been referred to already in this 
paper, and we state it now explicitly as it will be required in what follows: 

Theorem 4.4. Suppose that T : I ^ I is a tent map with slope A G (1, 2) 
and kneading sequence K = {K0K1K2 . . .) G {0,1, C}^. Then T has the 
shadowing property if and only if for every e > there is an n G N such 
that |T"(c) — c| < e and either T"-{c) = c, or pn = +1 if Kn = and 

Pn = -1 if Kn = 1. 

The following property was introduced by Sarkovs'kii, who proved that 
it is an inherent property of w- limit sets (this fact was also observed in [7j). 
The term weak incompressibility appears in [3j and we adopt this term here. 

Definition 4.5. For a continuous map / on a compact metric space X, a 
closed set L C X is said to have weak incompressibility (or is said to be 
weakly incompressible) if for any non-empty subset U C. L which is open in 
L,JiU)^U. 

Theorem 14. 61 is due to Sarkovs'kii, and is from |24] . 

Theorem 4.6. Suppose that f : X X is a continuous map on the com- 
pact metric space X . Then for every x G X, u{x^ f) has weak incompress- 
ibility. 

The following two results are from [6] and will also be used in the proof 
of the main result in this section. 

Proposition 4.7. Let {X,d) be a compact metric space, and / : X — )■ X 
be continuous. If L is a closed, internally chain transitive subset of X , then 
L is invariant; in other words f{L) = L. 
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Theorem 4.8. Let {X, d) be a compact metric space, / : X — t- X be con- 
tinuous and let L be a closed, nonempty subset of X . Then L is internally 
chain transitive if and only if L is weakly incompressible. 

U D G I is closed and internally chain transitive, then by Proposition 
14.71 we know that T{D) = D, but this does not imply that T~^{D) = D. 
The following proposition shows that we can expand such a set D in a 
certain way to obtain another closed and internally chain transitive set 
which contains more elements of T~^{D). As usual, for x G / and e > we 
define B^{x) := {y E I : \y — x\ < e}. 

Proposition 4.9. Suppose that T : I ^ I is a tent map with slope A having 
critical point c with period m > 3 and accessible side A. Suppose also that 
D G I is a closed and internally chain transitive set which contains c and 
for which c is not isolated in D. 

For each n G N and each p G P, there is a set Dn p G -B2-"A-"p<5t(p) 
defined as 

Dn,p := T-^^ (52-n,^(c) n A n n B^-n^-^^sAP)- 

Moreover, for each n gN and p G P the following are true: 

(1) T^-iD^,p) = B2-^s Ac)^A^D ; 

(2) Dn,p U {p} = r-"f (b^Z^c) nAnD^n B^^^^^Z^Ap), so this set 
is compact; 

(3) Dn := D U (^UpePnD ^n.pj is closed and internally chain transitive. 

Proof. Since c is not isolated in D, we have that every point in Orb{c) is 
not isolated in D, including T™(c) = c. In particular, c is not isolated in 
D D A, so the set Dn,p is well defined. 

Property (1) follows from the definition of -Dn,p- To see property (2) 
notice that A\A = {c}, so by the definition of -D„,p, 

T-"'' (b^Z^c) n a n n B^Z^^^^^p) \ D^^p = {p}. 

Thus -D„ p U {p} is as defined, and compactness follows immediately. 

To prove property (3), fix any n gN and let (oj | i G N) be any sequence 
in Dn. Either there exists K Gf^ such that 

{ai : zGNjGDU [j Dn,p 
pePKnD 

or there exists a subsequence {bi \ i G N) of {ai \ i G N) and a sequence 
{pi \ i GN) in P n D such that for all i G N: 

• {bi,pi} G Dn,p,. 

In the former case, D U (^UpeP^nD -^".p) compact (since D„,p U {p} is 
compact for each p G D) and so (oj | i G N) has a convergent subsequence. 
In the latter case, for all i G N \hi — Pi\ < 2X~"Pi6 which converges to 
as z — )■ oo. D is closed in [0, 1] and hence is sequentially compact so 
{pi \ i G N) has a subsequence which converges to a point x G D G Dn. 
It follows that {oi \ i G N) has a subsequence which converges to x. In 



a;-LIMIT SETS OF TENT MAPS 



13 



either case, (a^ | i G N) has a convergent subsequence, and hence Dn is 
sequentiaUy compact and is therefore closed. 

Let X e Dn\ D, y e D, and fix e > 0. To show that is internally 
chain transitive it suffices to show that there exist e-pseudo-orbits from x 
to y and from y to x, both completely contained in Dn- Let p & P H D he 
such that X G -Dn,p. Then T"'p{x) G D and (T*(a;) | i < Up) is an e-pseudo- 
orbit from x to T"'p{x). Because D is internally chain transitive we can find 
an e- pseudo-orbit from T"p(a;) to y. Concatenating the two, we obtain an 
e-pseudo-orbit from x to y completely contained in Dn- To go from y to x 
note that by invariance of D, for each p' E P H D we can find p" E P (1 D 
such that T{p") = p'. Thus we can find a sequence (pi \ i E N) in P H D 
such that po = p and for each i G N, T(pj+i) = pi. Let j G N be such that 
e > A"-'. It follows from the argument above and the definitions of Dn,p and 
Dn^pj that there exists z G -Dn,pj such that T^{z) = x. Because z G -Dn,pj 
and Upj > j, \z — pj\ < e so there exists an e-pseudo-orbit from y to z and 
hence there exists an e-pseudo-orbit from y to x completely contained in 
Dn, as required. □ 

Proposition 4.10. Let T be a tent map having critical point c and let 
{?n}neN C N. For each n G N suppose there are points Xn G /, open 
intervals Bn <Z I and integers Jn such that 

(1) Qn ^ Jn for each n; 

{2) TJ"{Xn),Xn+ieBn; 

(3) for every < j < J„, c ^ T^{Bn), so maps B^ homeomorphically 
onto its image for every < j < Jn- 
Let (oj : < i G Z) be the sequence 

{Xi, T{xi), T''-\xi),X2, T{X2), T''-\X2),X3, ...). 

Then for every n G N, n > 1, and every t > Jk we have 

Proof. First notice that since T'^"(,t.„), Xn+i G B^, and c ^ T^{Bn) for every 
j < Jn, the itineraries of T''"(x„) and Xn+i agree on their first J„ > g„ 
places. 

For each n eN let tn — ^k<n "^k- Pick n G N and suppose that t > t^- If 
t — tn' for some n' > n then It(at) = It(x„/), so since c ^ T^{Bn') 3 T^{xn') 
for every < j < J„', 

it(x„ok,= it(«t)k'= (A(«o)ir'' 

and as J„/ > qn we are done. 

If t = tn' + r for some n' > n and < r < J„/+i, then (A(ai))^^^ 
and It (at) follow the orbit of T'\xn' ) until it reaches after which 

(A(aj))^^^ follows a;„'+i and It(at) follows T'^"'(x„/), and both of these agree 
for at least J„'+i > g„ places, so we use reasoning as above to deduce that 
It(aOk= (A(a.))2"-\ □ 

We can now prove our main result, which shows that for tent maps with 
periodic critical point (and thus having shadowing), closed internally chain 
transitive sets are necessarily a;-limit sets. 
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Theorem 4.11. Suppose that T : I I is a tent map with periodic critical 
point. For a closed set D G I the following are equivalent: 

(1) D is internally chain transitive; 

(2) D is weakly incompressible; 

(3) D = ijj{y, T) for some y E I . 

Proof For ([2]) ^ (ED and ([2]) ^ ([I]) we refer to Theorems SS] and Ol 
respectively. 

For ([1]) ^ ([3]), let D C / be closed and internally chain transitive; by 
Proposition 14.71 D is invariant. Thus either D = {0} or D G [T^{c),T{c)]] 
because {0} is an w-limit set we may assume without loss of generality that 
Dc[T\c),T{c)]. 

By Theorem 14.31 if c ^ D we have that D is an cj-limit set, so suppose 
from now on that c E D. 

Let c have period m > 3. If c is isolated in D, then by invariance of D, 
T^{c) is also a pre-image of c so is isolated in D. Because D is internally 
chain transitive, it follows that D = Orb(c), which is an cu-limit set. Thus, 
without loss of generality we may assume that c is not isolated in D, which 
gives us that no element of Orb{c) is isolated in D, thus it follows that c is 
not isolated in Ad D. 

For each n G N and each p G P let St, Up and Pn be as defined above, 
and let be constructed as in Proposition 14.91 Thus D„ is closed and 
internally chain transitive by property (3) of 14. 9[ and is thus invariant by 
Proposition 14.71 

Since c is not isolated in An D, we have constructed Dn so that for each 
p G P n it contains points which accumulate on p, meaning no element 
of Dn n P is isolated in Dn- Dn \ B2-(n+i){Pn) is compact so we can find a 
finite F C Dn \ Pn such that 

D„\P2-("+i)(^n) C P2-"(P). 

For each p E Pn pick Xp G D(^n+i),p- Then 

Fn:=FU{xp : p E Pn} 
is a finite subset of Dn \ Pn such that 

Dn C B2-n{Fn). 

Write P„ = {bn,i : ^ < In}- 

For each G N let e„ > be such that B^^{Fn) fl P„ = and note 
that e„ < 2~". T has shadowing by Theorem 14. 4^ so there exists //„ < e„ 
such that every r/^-pseudo-orbit is e„-shadowed. Because D„ is internally 
chain transitive we can find a ?7„-pseudo-orbit from 6„ o to bnj^ through 
each bn,i such that every member of the pseudo-orbit is in Dn, and then 
find Cn G [0,1] and J„ G N such that {T^{cn) \ j < Jn) e^-shadows this 
?7n-pseudo-orbit. 

For each n G N, find a ?7„+i-pseudo-orbit from bn,i^ to 6n+i,o such that 
every member of the pseudo-orbit is in Dn and find dn E I and Kn E N 
such that {T''{dn) \ k < Kn) e„+i-shadows this pseudo-orbit. 

Since Fn is a subset of the invariant set Dn and B^^{Fn) fl P„ = and 
T{c),T'^{c) E Pn we know that c„, dn E [T^{c), T{c)] for every n G N. 
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Let 

{at\t>0) = (ci, T(ci), . . . , T''-\ci), T{di), . . . , T^^-^(rfi), C2, . . .). 
For each t G N, let 

a* := (a* I z > 0) = It(at) 

and let 

7 := (7i M eN) = (a^ I i e N). 

Each at is some (possibly trivial) forward image of cL Cji or cL (i„ and conse- 
quently must lie in [T'^{c),T{c)]. It follows by Definition 12.21 that for each 
«*, (T'^(a*) ^ -ft" for every k >0. 

Fix n G N. We have that n P„ = and hence T'^"(c„) ^ P„. 

In particular, T-'(x) ^ P„ for any x G ipnj^) and any j < Because 
Orb(c) C Pn for each n G N, it follows that 7 G {0, 1}^. 

For each tt, G N let t„ = X]n'<n "^^i' + -^n'' ^^^^ '^tn = Cn for each n G N. 
Thus a*" = It(at„) = It(c„). Also let g„ = max{n, 2m}. We claim that 
for each t > tn, a^\q„= cr^{l)\qn- To see this, first notice that both dn and 
T-^"{cn) are in B^^{bn,i„), and B^^{bn,iJ fl P„ = 0. So since no point in 
Be„{bnj„) maps to c in any of their first Jn iterations. Proposition 14. 101 tells 
us that (y^\q„= c*(7)tq„ since qn < Jn, which proves the claim. 

To prove admissibility of 7, suppose firstly that cr'(7) = K for some I G N 
and fix a; G -D. For each G N there exists i < In such that — a;| < 2""'. 
Then there exists j < Jn such that |T-'(c„) — < e„ and, of course, there 
exists Tn > tn such that a^^ = T^{cn)- We have that 

|a^„ -a;| < 2~" + e„ 

and that by our claim above, for every n G N 

For some G N, > Z, so for each n> n' 

It follows that either the upper- or lower- limit itinerary of x is an iterate 
of which forces x G Orb(c). But then since x E D was arbitrary, 
D C Orb(c), a contradiction. 

If 17^(7) >- K for some I G N then by Lemma [2.81 there exists s > such 
that cr'^*(7) )~ K and a^^^i^) \2mi^ K\2m- We also have that \2m= 
o"'+*(7) f2m- Thus, a''^^ >- K. By admissibility conditions 12. 2[ we have that 
Q^^'^ ^ 1^(1), a contradiction. 

Thus ct'(7) -< K for each / G N. by admissibility conditions 12.21 there 
must exist y G [0, 1] such that It(?/) = 7. 

It remains to show that D = u{y). 

To see that D G u){y) fix x & D and n G N. As before, there exists 
T^n > such that \ar„ — x| < 2^" + e„ and that 

Thus, because two points of the interval whose itineraries agree on the first 
n places cannot be more than a distance of A"" apart, 

|T^"(l/)-x| <2-" + e„ + A-", 
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which converges to as n — >■ oo. Thus, x is an accumulation point of 
Orb(7/); i.e. x e uj{y)- 

To see that uj{y) G D &xn & N and r„ > By construction, a^^ (which 
is within A~" of T'^"{y)) is within e„ of D^- Each point of is within 
of D. Thus, there exists Xn & D such that 

|r'^"(y)-^n| < A-" + e„ + 2-", 

which converges to as n — > oo. It follows that every accumulation point 
of Orb(y) has distance from D and so u{y) <Z D — D . □ 
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